package baseclass.f_hash;

// 布隆过滤器
public class Code02_BloomFilter {

    public static void main(String[] args) {
        //1个int是4字节，32位，32000bit。也可以用long实现，甚至可以用二维数组矩阵实现
        int [] arr = new int[1000];
        //一个int是32位，代表着bloom的bit位
        int arrIndex = 35125 / 32 ; //35125bit位所在的arr数组的位置
        int bitIndex = 35125 % 32 ; // 35125bit所在的arrIndex的第几个bit位

        //把arrIndex位置的 32位的数 的第bitIndex位 置1
        arr[arrIndex] = ( arr[arrIndex] | 1 << bitIndex );

    }
}
